package com.limeng.datastruts.alth.ra;

import java.util.stream.Stream;

public class FeiboFunc {

    public static void main(String[] args) {
        System.out.println(func(12));
    }

    public static int func(int index){
        if(index <= 2){
            return index-1;
        }
        return func(index-1)+func(index-2);
    }
}
